nums = [2, 7, 11, 15], target = 9
// var twoSum = function (nums, target) {
//     for (let i = 0; i < nums.length; i++) {//左手
//         for (let j = i + 1; j < nums.length; j++) { //右手
//             if (nums[i] + nums[j] === target)
//                 return [i, j]
//         }
//     }
// }

// var twoSum = function (nums, target) {
//     const obj = {}
//     for (let i = 0; i < nums.length; i++) {
//         if (obj[target - nums[i]] !== undefined) {
//             return [obj[target - nums[i]], i]
//         }
//         obj[nums[i]] = i;
//     }
//     return []
// }

var twoSum = function (nums, target) {
    const hashObj = {};
    for (let i = 0; i < nums.length; i++) {
        if (hashObj[target - nums[i]] !== undefined) {
            return [hashObj[target - nums[i]], i]
        }
        hashObj[nums[i]] = i;
    }
    return []
};



console.log(twoSum[nums, target]);
// o(n^2)
